finite set

finite set
конечное множество
множество с конечным числом элементов
см. тж. set theory

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "finite set" в других словарях:

  • Finite set — In mathematics, a set is called finite if there is a bijection between the set and some set of the form {1, 2, ..., n} where n is a natural number. (The value n = 0 is allowed; that is, the empty set is finite.) An infinite set is a set which is… …   Wikipedia

  • finite set — noun mathematics : a set consisting of a finite number of elements …   Useful english dictionary

  • finite set — Intuitively, a set whose count stops somewhere. Formally, a set whose members can be put into a one to one correspondence with the members of the set of all natural numbers less than some given number …   Philosophy dictionary

  • Hereditarily finite set — Nested set redirects here. Nested set may also refer to the Nested set model in relational databases …   Wikipedia

  • Finite — is the opposite of infinite. It may refer to:* Having a finite number of elements: finite set * Being a finite number, so not equal to pminfty; all real numbers are finite * In a stronger sense, being a value that is neither infinite nor… …   Wikipedia

  • Set packing — is a classical NP complete problem in computational complexity theory and combinatorics, and was one of Karp s 21 NP complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k… …   Wikipedia

  • locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection. * * * …   Universalium

  • locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection …   Useful english dictionary

  • Finite topological space — In mathematics, a finite topological space is a topological space for which the underlying point set is finite. That is, it is a topological space for which there are only finitely many points.While topology is mostly interesting only for… …   Wikipedia

  • set theory — the branch of mathematics that deals with relations between sets. [1940 45] * * * Branch of mathematics that deals with the properties of sets. It is most valuable as applied to other areas of mathematics, which borrow from and adapt its… …   Universalium

  • Finite state transducer — A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape. OverviewAn automaton can be… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»